Computational complexity - PDFSEARCH.IO - Document Search Engine

Computational complexity
Results: 2253

#	Item
981	AN OBSERVATION ABOUT VARIATIONS OF THE DIFFIE-HELLMAN ASSUMPTION R. BHASKAR, K. CHANDRASEKARAN, S. LOKAM, P.L. MONTGOMERY, R. VENKATESAN, AND Y. YACOBI Abstract. We generalize the Strong Boneh-Boyen (SBB) signature sche Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2008-12-16 15:26:16 Finite fields Computability theory Alan Turing Turing reduction Reduction Diffie–Hellman problem Theoretical computer science Applied mathematics Computational complexity theory
982	Algebraic Algorithms for LWE Martin R. Albrecht1 , Carlos Cid1 , Jean-Charles Faug`ere2 , and Ludovic Perret2 1 Information Security Group Royal Holloway, University of London Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2015-02-26 10:18:21 Applied mathematics Normal distribution Learning with errors Algebraic geometry Regular language Computational complexity theory Ideal lattice cryptography Cryptography Mathematics Theoretical computer science
983	Constant-Round Concurrent Zero-knowledge from Indistinguishability Obfuscation Kai-Min Chung∗ Huijia Lin† Add to Reading List Source URL: eprint.iacr.org Language: English - Date: 2014-12-18 08:37:34 Complexity classes Cryptographic protocols Zero-knowledge proof Interactive proof system Soundness NP IP Commitment scheme P/poly Theoretical computer science Computational complexity theory Cryptography
984	REDEFINING RANDOMNESS QUANTIS WHEN RANDOM NUMBERS CANNOT BE LEFT TO CHANCE Add to Reading List Source URL: www.idquantique.com Language: English - Date: 2015-03-23 10:17:13 Theoretical computer science Randomness Computational complexity theory Philosophy of thermal and statistical physics Min-entropy Randomness extractor Leftover hash lemma Entropy Random number generation Information theory Applied mathematics Cryptography
985	Chapter 5: Hard Problems Quotation Algorithmic Adventures From Knowledge to Magic Add to Reading List Source URL: www.win.tue.nl Language: English - Date: 2011-10-24 15:11:43 Complexity classes Dynamic programming NP-complete problems Operations research P versus NP problem Time complexity Knapsack problem P Subset sum problem Theoretical computer science Computational complexity theory Applied mathematics
986	On Accurate and Efficient Statistical Counting in Sensor-Based Surveillance Systems Shuo Guo§ , Tian He§ , Mohamed F. Mokbel§, John A. Stankovic† and Tarek F. Abdelzaher‡ § Department of Computer Science and Eng Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2009-09-29 10:22:40 Computational complexity theory Algorithm
987	c 2009 International Press COMMUNICATIONS IN INFORMATION AND SYSTEMS Vol. 9, No. 4, pp, 2009 Add to Reading List Source URL: www.ims.cuhk.edu.hk Language: English - Date: 2009-11-16 19:28:18 Computational complexity theory Chordal graph Tree PP B-tree Time complexity Theoretical computer science Graph theory Applied mathematics
988	On Accurate and Efficient Statistical Counting in Sensor-Based Surveillance Systems S. Guo,a , T. Hea , M. F. Mokbela, J. A. Stankovicb, T. F. Abdelzaherc a Department of Computer Science and Engineering, University of Add to Reading List Source URL: www-users.cs.umn.edu Language: English - Date: 2010-10-09 13:42:58 Computational complexity theory Factorial Algorithm PP Mathematics Theoretical computer science Combinatorics
989	IEEE TRANSACTIONS ON COMPUTERS, VOL. 54, NO. 9, SEPTEMBER 2005 Add to Reading List Source URL: www.ece.rice.edu Language: English - Date: 2012-08-15 21:57:03 Analysis of algorithms Switches Randomized algorithm Logic gate PP Network switch Time complexity Theoretical computer science Computational complexity theory Applied mathematics
990	k Newsletter of the Parameterized Complexity Community fpt.wikidot.com www.fpt.wikidot.com Add to Reading List Source URL: fpt.wdfiles.com Language: English - Date: 2014-06-09 11:30:44 Computational complexity theory Parameterized complexity Analysis of algorithms Michael Fellows Kernelization Outerplanar graph Clique Connectivity Tree decomposition Graph theory Theoretical computer science Mathematics

UPDATE